Journal article
Waiting time distributions in the accumulating priority queue
David A Stanford, Peter Taylor, Ilze Ziedins
Queueing Systems: Theory and Applications | Springer | Published : 2014
Abstract
We are interested in queues in which customers of different classes arrive to a service facility, and where performance targets are specified for each class. The manager of such a queue has the task of implementing a queueing discipline that results in the performance targets for all classes being met simultaneously. For the case where the performance targets are specified in terms of ratios of mean waiting times, as long ago as the 1960s, Kleinrock suggested a queueing discipline to ensure that the targets are achieved. He proposed that customers accumulate priority as a linear function of their time in the queue: the higher the urgency of the customer’s class, the greater the rate at which..
View full abstractRelated Projects (3)
Grants
Awarded by Australian Research Council
Funding Acknowledgements
The authors wish to thank Azaz Bin Sharif and Xin Wang for the running of the numerical examples and the preparation of graphs. We also wish to express our thanks to Donald Campbell and Keith Stockman of Monash Medical Centre in Melbourne, Australia and Mike Carter of the Centre for Healthcare Research Engineering at the University of Toronto for useful discussions related to the healthcare applications. David Stanford's work was partly supported by his NSERC Discovery Grant. Peter Taylor would like to thank the Australian Research Council for supporting the work of all authors through Linkage Grant LP0349153 and Discovery Grant DP110101663. Ilze Ziedins is also grateful to the Science Faculty FRDF fund at the University of Auckland for supporting this research. The authors are very grateful to an anonymous referee for a very careful reading of the first draft and numerous helpful suggestions that have considerably improved the presentation of the paper.